3.7 .a. Suppose we have a method whose worstTime(n) is linear in n. Estimate the effect of tripling n on run time-the actual time to execute the method in a particular computing environment. That is, estimate runTime(3n) in terms of runTime(n). b. Suppose we have a method whose worstTime(n) is quadratic in n. Estimate the effect of tripling n on run time-the actual time to execute the method in a particular computing environment. That is, estimate runTime(3n) in terms of runTime(n). c. Suppose we have a method whose worstTime(n) is constant. Estimate the effect of tripling n on run time-the actual time to execute the method in a particular computing environment. That is, estimate runTime(3n) in terms of runTime(n). | |
| View Solution | |
| << Back | Next >> |